Finite H-systems with 3 test tubes are not predictable.

نویسندگان

  • L Priese
  • Y Rogojine
  • M Margenstern
چکیده

Finite H-systems with n test tubes are splicing systems of n test tubes over a common molecular alphabet, sigma, with a filter Fi [symbol: see text] sigma for each test tube. Initially, arbitrary many copies of molecules and enzymes (splicing rules) from a finite set of molecules and enzymes are given to the test tubes that produce new molecules by splicing and filtering. It is known that any formal language can be generated by a finite H-system with 9 test tubes and that the results of finite H-systems with 6 test tubes are unpredictable. Here we present a rather simple proof that the results of finite H-systems with only 3 test tubes are unpredictable and that 4 test tubes suffices to generate any formal language.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Axial Crushing Analysis of Sandwich Thin-walled Tubes using Experimental and Finite Element Simulation

Application of impact energy absorption systems in different industries is of special significance. Thin-walled tubes, due to their lightness, high energy absorption capacity, long crushing length and the high ratio of energy absorption to weight, have found ever-increasing application as one of the most effective energy absorption systems. In this research, through  carrying out experimental t...

متن کامل

Experimental and numerical crashworthiness investigation of hybrid composite aluminum tubes under dynamic axial and oblique loadings

This research deals with axial and oblique impact crash tests on simple and hybrid composite tubes. Axial and oblique impact tests have been generated on simple and hybrid composite tubes with one, two and three layers. A drop test rig was used to conduct the experiments. Furthermore, in order to gain more detailed knowledge about the crash process, finite element simulations of the experim...

متن کامل

Multi-objective Optimization of Crashworthiness of Cylindrical Tubes as Energy Absorbers

In this article, the multi-objective optimization of cylindrical aluminum tubes under axial impact load is presented.The absorbed energy and the specific absorbed energy (SEA) are considered as objective functions while the maximum crush load should not exceed allowable limit. The geometric dimensions of tubes including diameter, length and thickness are chosen as design variables. The Non-domi...

متن کامل

Numerical Investigations on the Effect of Pulsating Pressure on Improvement of Formability in Hydroforming of Bent Tube by FEM

In this paper, hydroforming process of bent tubes in T-shaped die is studied for pulsating and linear pressure paths by the finite element method. Forming Limit Diagrams (FLDs) and thickness distribution curves are used to investigate the effect of pulsating pressure on hydroforming process. In addition, the obtained numerical results are compared with experimental results of hydroforming of st...

متن کامل

Study of Energy Dissipation in Accordion Thin-Walled Tubes under Axial Cyclic Loads

Energy absorber systems like metallic dampers for controlling the structural vibrations due to earthquake have witnessed considerable development in the past few decades. Also there are some studies on the energy absorption of thin-walled tubes due to impact load. Thin-walled tubes have a large deformation capacity and are suitable energy absorbers in the structure during an earthquake provided...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing

دوره   شماره 

صفحات  -

تاریخ انتشار 1998